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(57) Abstract 

A technique is providede for displaying 
a map of a portion of the World Wide Web. 
A number of Web documents are retrieved by 
a client computer system executing a search 
engine. Web documents are then represented on 
a display device as objects and the relevance of a 
Web documents to the search criteria is indicated 
by the apparent distance of the corresponding 
object to the user. Hypertext links between Web 
documents are represented as arrows between 
the objects. Additional information relating to 
Web sites, such as the popularity of a Web 
site, the length of a Web document, and the 
number of hypertext links in a Web document, 
are represented to the user visually using visual 
attributes of objects, such as color, shape and 
texture. 
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known conventional search engines are Yahoo!, Lycos, Alta Vista, and Excite. 
The search engine often resides on a remote Web site, and access to the search 
engine is often provided by a Web browser running on the user's computer. The 
search results are commonly displayed in order of the number of "hits" in each 
Web document, i.e„ the number of terms within the document which match one or 
more search criteria. 

One problem with this method of displaying search results is that 
documents with little or no relevance to the user's objective are often retrieved in a 
search. This is so, because the number of hits in a given Web document is often 
has no bearing on the relevance of the document to the user's search criteria. For 
example, some authors of Web documents have been known to repeat certain key 
words and phrases multiple times out of context in a Web document, in order to 
attract hits from search engines. Such a document may then be found by a search 
engine and placed high in the list of search results, although the document may be 
of no interest to the user. Hence, a user is generally required to screen each 
document for relevance by reading the brief description of the document provided 
by the search engine, or by actually retrieving the document 

What is needed, therefore, is an intuitive way of graphically representing a 
portion of the World Wide Web. What is further needed is a technique for 
displaying a representation of a portion of the World Wide Web, in which the 
relevance of Web pages to a user's search criteria and logical relationships between 
Web pages are indicated to a user. 

SUMMARY OF THE INVENTION 

The present invention includes a computer-implemented method of 
representing a number of data sets which are distributed among a plurality of 
computers on a network. In the method, a ranking of the data sets is initially 
received. The ranking is based on a set of criteria. A map of the data sets is then 
generated, such that the map visually indicates the ranking. 

. In another aspect of the present invention, a number of hypertext-based 
documents are distributed among a plurality of computers on a network. A 
number of objects are displayed on a display device. Each of the objects represent 
one of the hypertext-based documents. A parameter associated with one of the 
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hypertext-based documents is represented using a visual attribute of an object that 
corresponds to that hypertext-based document. 

Other features of the present invention will be apparent from the 
accompanying drawings and from the detailed description which follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in 
the figures of the accompanying drawings, in which like references indicate similar 
elements and in which: 

Figure 1 illustrates a network configuration including a client computer 
system and a number of server computer systems. 

Figure 2 is a block diagram of a client computer system. 

Figure 3 illustrates a display showing objects representing a number of 
Web documents. 

Figure 4 illustrates a display showing objects representing a number of 
Web documents, with arrows representing hypertext links between Web 
documents. 

Figure 5 illustrates a display showing a representation of a Web document 
and its hypertext links to other Web documents. 

Figure 6 is a block diagram of software components used to implement the 
present invention. 

Figure 7 is a flow diagram illustrating an overall routine for generating a 
visual map of a portion of the Web based on the results of a search. 

Figure 8 is a flow diagram illustrating a particular routine for generating a 
three-dimensional map of a portion of the Web based on ranked search results. 

pFTATT ED D ESCRIPTION 

A method and apparatus for graphically representing a portion of the World 
Wide Web ("the Web") are described. In the following description, for purposes 
of explanation, numerous specific details are set forth in order to provide a 
thorough understanding of the present invention. It will be evident, however, to 
one skilled in the art that the present invention may be practiced without these 
specific details. In other instances, well-known structures and devices are shown 
in block diagram form in order to facilitate description of the present invention. 
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As will be described below in detail, the present invention includes a 
technique for displaying a map of a portion of the Web toauser. In particular, a 

"!nlid«al Web documents to a user's search criteria. This goal is accomplished 
by including the appearance of depth in the map, such that ft. map 
lensional(3-D) q »an,y.Webd^^ 

in the map. and the relevance of a given Web document the user s search cntenaxs 
indicated by the apparent distance of the corresponding object to the user. 

costing the objects. Other information, such as thepopufcnty of a W*> sue. 
the length of a Web document, and the number of hypertext hnksin a Web 

other attributes. . . . 

TheWebisacoUecnonoffcHrnattedhypertext-basedo^uments 

(som enmes referred to as "Web pages" or - W* sites") located on ™»» 
Zuters around the world, which are referred to as "Web servers , and which 
logically connectedbytheln^ A Web document is a fde — 
SereLsotherWebdocumentsusinghypertextlink, A hypertext Unkg^erally 

specifies an address and a path to a particular file on a particular Web server, 
specin ^ ,^ in the foitn of a standardized character string. 

Hypertext links are often represented in the form ot a stance 
such as a Uniform Resource Locator (URL). A hypertext link is generally 
Tctivated by ausefs either manually inputting thelinkor by selecting a key word, 

ofiTwritreni^ 

g^lwedrtlto-dodwu^afd-doc-H— Web dements are 
HUextTransferProtocolCHTTP). Web browser software executed on , cUent 

Web servers. lt _ 

Figurelillustratesanetwork configuration including a client computer 

system (hereinafter "client") 1 and a number of server computer sys^r* 
(Lreinafter "server^. The cuent 1 is indirectly coupled to each of * s^ers 2 
through the Internet backbone! In the embodiment shown in Figure 1. the 
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connection to the Internet backbone 3 is provided to the client 1 by an Internet 
Service Provider (ISP) 4. In one embodiment, the servers 2 are Web servers 
which store Web documents and provide Web documents to the client 1 in 
response to requests from the client 1. 

Figure 2 illustrates the hardware architecture of the client 1 according to 
one embodiment. It will be recognized that any or all of the servers 2 may also 
have the architecture illustrated in Figure 2 or a similar architecture. The client 1 
includes a central processing unit (CPU) 10, random-access memory (RAM) 11, 
and read-only memory (ROM) 12, each of which is coupled to a bus 18. Also 
coupled to the bus 18 are a mass storage device 13, a modem/adapter 14, a display 
device 15, a keyboard 16, and a pointing device 17. 

ROM 12 may be any conventional non-volatile storage device. 
Alternatively, ROM 12 may be, or may include, a programmable non-volatile 
storage device, such as flash memory or electrically erasable programmable read- 
only memory (EEPROM). Mass storage device 13 may be any conventional non- 
volatile device suitable for storing large volumes of data, such as a magnetic or 
optical disk or tape. Modem/adapter 14 may be a standard telephone modem, a 
cable television modem, an Integrated Services Digital Network (ISDN) adapter, 
or any other suitable data communication device. Display device 15 may be any 
conventional visual display device, such as a Cathode Ray Tube (CRT) or a Liquid 
Crystal Display (LCD). Pointing device 17 may be any conventional device for 
moving a displayed pointer or cursor on a display device, such as a mouse, 
trackball, stylus with light pen, or the like. Bus 18 may represent multiple buses, 
which may be interconnected by various adapters and/or controllers. 

In one embodiment, the present invention is carried out in the client 1 by 
the CPU 10 executing sequences of instructions that are contained in a memory. 
More specifically, execution of the sequences of instructions contained in the 
memory causes the CPU 10 to perform steps according to the present invention 
which will be described below. For example, instructions may be loaded into 
RAM 1 1 from a persistent store, such as mass storage device 13, ROM 12, and/or 
from one or more other computer systems (collectively referred to as a "host 
computer system") over a network. For example, one or more of the servers 2 
illustrated in Figure 1 may function as such a host computer system. The host 
computer system may transmit a sequence of instructions to a target computer 
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system, such as the client 1, in response to a message transmitted to the host 
computer system over a network by the target computer system. As the target 
computer system receives the instructions via a network connection, such as the 
modem/adapter 14, the computer stores the instructions in memory. The computer 
system may store the instructions for later execution, or it may execute the 
instructions as they arrive over the network connection. 

In some cases, the downloaded instructions may be direcdy supported by 
the CPU 10. Consequently, execution of the instructions may be performed 
direcdy by the CPU 10. In other cases, the instructions may not be directly 
executable by the CPU 10. Under such circumstances the instructions may be 
executed by causing the CPU 10 to execute an interpreter that interprets the 
instructions, or by causing the CPU 10 to execute instructions which convert the 
received instructions to instructions which can be directly executed by the CPU 
10. 

In other embodiments, hardwired circuitry may be used in place of, or in 
combination with, software instructions to implement the present invention. Thus, 
the present invention is not limited to any specific combination of hardware 
circuitry and software, nor to any particular source for the instructions executed by 
a computer system. 

The present invention includes a technique for representing a portion of the 
Web as a visual map which graphically indicates the relevance of particular Web 
documents to a user's search criteria. In one embodiment, the present invention is 
implemented as a component of a Web browser. Assume now that a user of the 
client I wishes to perform a search for information on the Web. The user is 
prompted to input search criteria. In accordance with one embodiment of the 
present invention, the user is prompted to input several search terms relating to his 
subject of interest. In particular, the user is prompted to enter several search terms 
varying in specificity from very general to very specific. A search agent software 
module then uses the user-specified search criteria to generate a search request that 
is compatible with one or more conventional search engines. The conventional 
search engine or engines then performs the search and returns the results to the 
search agent The search agent reorganizes the results based on their content by 
further analysis of the standard search results. More specifically, the search agent 
ranks the search results according to the relevance of each document to the user's 
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search criteria. A representation of the Web documents in the search results is then 
generated and displayed in the form of a visual map of the search results, an 
example of which is illustrated in Figure 3. 

Figure 3 illustrates a display 20 which is rendered on the display device 15 
of the client system 1. The display 20 shows a map of a portion of the Web 
according to one embodiment of the present invention. The map includes a 
number of displayed objects, such as objects Al, Bl, CI, Dl and El, each of 
which represents a Web document found in a search of the Web. The objects may 
be simple shapes, such as rectangles, squares, circles, etc., or they may be more 
complex objects, such as bitmaps, icons, and other more complex images. In one 
embodiment, each object includes a label indicating the title, subject, or keywords 
of the Web document it represents. 

The location of each object on the display 20 indicates the degree of 
relevance of the corresponding Web document to the user's search criteria. For 
example, in the embodiment shown in Figure 4, the objects are organized into five 
rows, rows A, B, C, D and E. Objects in row A, which is aligned closest with the 
user's point of view (i.e., closest with a centered vertical axis of the display), 
represent Web documents that are most relevant to the user's specified search 
criteria, whereas objects in rows aligned farthest from the user's point of view, 
such as rows D and E, represent Web documents that are least relevant to the 
user's search criteria. In addition, objects which appear to be closer to the user 
(i.e M larger and closer to the bottom of the display 20) are more relevant to the 
user's search criteria than objects that appear to be farther from the user (i.e., 
smaller and closer to the vanishing point 30). Thus, objects Al,Bl,Cl,Dland 
El, represent Web documents that are more relevant to the search criteria than the 
documents represented by objects B4, C6 or E3. Object Bl represents a document 
that is more relevant than the document represented by object El, and object Al 
represents the document determined that is most relevant 

The display 20 also includes a pointer 21, the location of which is 
controlled by the user using the pointing device 17. The pointer 21 is used to 
select objects and initiate various functions, as will be described below. The 
display 20 also includes a menu bar 22, by which the user can access various 
functions provided by the Web browser using the pointer 21 to activate soft 
buttons or pull-down menu items. 
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In one embodiment of the present invention, search results are displayed to 
the user as follows. Retrieved Web documents which have strong correspondence 
to (e.g., include a high number of occurrences of) alt search terms are displayed as 
objects appearing to be closest to the user and closest to the horizontal center of the 
display 20. Hence, object Al represents the Web document having the strongest 
relevance to the search criteria. Web documents which correspond to all search 
criteria but which have a lesser overall degree of relevance to the search criteria are 
displayed in this embodiment as objects in the center row, row A; however, such 
objects appear to be farther from the user than objects representing more relevant 
documents. Similarly, Web documents which have a strong correspondence to 
some, but not all, of the search criteria are represented by objects in rows that 
appear off center, such as rows B and C. Those Web documents having the 
greatest relevance to the search criteria within this category are displayed within 
these rows as objects closer to the user, while those documents having lesser 
relevance are displayed within these rows as objects farther from the user. Thus, 
Web documents having a high degree of correspondence only to the more general 
search criteria are displayed in this embodiment as objects in the outermost rows, 
rows D and E. Alternatively, the other rows might be used for objects which have 
a low degree of correspondence to all search criteria. Further, it will be recognized 
that these "alternative" ways of organizing the map are not necessarily mutually 
exclusive. 

Numerous variations on the above-described layout scheme are possible 
within the scope of the present invention. For example, objects may be assigned 
to a particular row based on the degree of relevance either to a single criterion or 
based on an overall degree of relevance to multiple criteria. Similarly, objects 
representing Web documents may be assigned particular locations within a row 
based on the degree of correspondence with either a single criterion or with 
multiple criteria. 

Consider an example in which the user is a student who wishes to obtain 
historical information from the Web on the Spanish explorer, Ponce de Leon. 
Hence, the user is prompted to input several search criteria having several different 
degrees of specificity. These search criteria have various different levels of 
specificity with respect to the subject, Ponce de Leon. Assume, therefore, that the 
user enters the following search criteria, given roughly in order of increasing 
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specificity: "history", "explorers", "North America", "Spaniards", and "Ponce de 
Leon". It is advantageous to use a variety of different levels of specificity in order 
to increase the likelihood of retrieving relevant documents. For example, if the 
term "Ponce de Leon" were used as the only search criterion, then the search might 
retrieve irrelevant documents, such as one describing a restaurant named Ponce de 
Leon. Conversely, if only "history" and "North America" were used as search 
criteria, the search might yield an undesirable number of Web documents which do 
not relate to Ponce de Leon. 

Assume now that the search has been completed Referring again to 
Figure 3, in one embodiment objects representing documents that have a strong 
correspondence to all of the criteria (history, explorers, North America, Spaniards, 
and Ponce de Leon) are assigned to row A. For objects within row A, the position 
of the object within row A depends upon its degree of correspondence only to the 
most specific criterion, Ponce de Leon. Objects representing Web documents are 
assigned to the outer rows D and E when they have a strong correspondence to 
only to the more general criteria, such as history, with little or no correspondence 
to the more specific criteria. In an alternative embodiment, objects might be 
organized within row A according to the corresponding Web documents' overall 
degree of correspondence to all five criteria. An overall degree of correspondence 
might be computed, for example, as a weighted average of the number of hits on 
each particular search term within each document, where weights is assigned 
based on the specificity of the search terms. Also, in an alternative embodiment, 
the outer rows might be reserved for objects representing Web documents having a 
low overall degree of relevance to all criteria. 

The present invention also includes a technique for visually representing 
hypertext links between Web documents. Referring now to Figure 4, an 
embodiment is illustrated in which the display 20 includes arrows connecting 
objects to represent hypertext links. It will be recognized that hypertext links can 
be represented within the scope of the present invention in ways other than by 
using arrows. In Figure 4, arrows 32, 33, and 34 connect object B4 with objects 
Dl, A2, and E3, respectively. The arrows 32, 33, and 34 indicate that the Web 
documents represented by objects Dl, A2, and E3 can be viewed by selecting 
hypertext anchors located in the document represented by object B4. The 
arrowhead on each of the arrows 32, 33 and 34 represents the logical "direction" 
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of the hypertext link. A hypertext link may be may be unidirectional or bi- 
directional. A hypertext link is unidirectional if a source Web document contains a 
hypertext anchor for a destination Web document by the hypertext link, but the 
destination document does not contain a hypertext anchor for the source document. 
Conversely, a hypertext link is bi-directional if the source Web document contains 
a hypertext anchor for a destination Web document by the hypertext link, and the 
destination document also contains a hypertext anchor for the source document 

In various embodiments, arrows representing hypertext links may be 
shown for all objects included in the map, or for only selected objects. In an 
alternative embodiment, which is represented in Figure 4, hypertext links are 
shown only for one Web document at a time and only when the user selects that 
Web document's object, as illustrated in Figure 4 by pointer 21 being positioned 
on object B4. This embodiment avoids cluttering the map with too many hypertext 
links. The arrows may be displayed automatically when the pointer 21 becomes 
positioned over an object, or they may be displayed only when the user selects the 
object, such as by clicking a button on the pointing device 17. In another 
embodiment, in response to the user's positioning the pointer 21 over an object 
and clicking a mouse button, an Options menu is opened, from which the user can 
cause a new window to be displayed showing the hypertext links. 

In another embodiment, which is illustrated in Figure 5, hypertext links for 
a given Web document may be shown in a secondary display in response to the 
selection of an object For example, upon selecting a given object, a secondary 
display can be generated showing only that object and objects which are "linked 
to" (via hypertext) that object Figure 5 illustrates an example of such a secondary 
display 40 generated in response to the user's selection of object C6 from display 
20 (in Figure 3). In this example, object C6 represents the "home page" on the 
Web of Intel Corporation of Santa Clara, California. Each Web document directly 
linked to the Intel home page is then represented as another object in display 40, 
namely objects Fl, F2, F3, F4 and F5. Each of objects Fl through F5 is 
displayed at an apparent depth which indicates the relevance of the corresponding 
document to the search criteria, as described above. For purposes of this 
secondary display 40, however, the selected object C6 is displayed centered and 
apparendy near to the user, regardless of the relevance of the Intel home page to 
the search criteria. In other embodiments, however, the original position of the 
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selected object can be carried over to the secondary display or it can be adjusted in 
some other manner. Hypertext links between the Intel home page and the 
documents represented by objects Fl through F5 are represented by arrows 41 
through 45, respectively. 

In one embodiment, Web documents referenced by the selected Web 
document are represented in the secondary display 40 only if they appeared in the 
map of display 20 (Figure 3). In another embodiment, however, all documents 
linked to the selected Web document are represented in the secondary display 40, 
even if they were not included in the search results; this (second) embodiment 
might be implemented, for example, if the selected document has already been 
downloaded to the client 1, such that its hypertext links are known to the client 1. 

Figure 6 illustrates a configuration of software components use to 
implement the present invention. A search agent 51 receives search criteria input 
by a user. The search agent 51 prompts the user to specify the search criteria in a 
particular manner or form, i.e., as several terms with varying degrees of 
specificity. The search agent 51 then generates a search request that is compatible 
with a conventional search engine 53 and provides the request to the search engine 
53. In response, the search engine 53 searches the Web and return the results to 
the search agent 51. 

The search agent 51 then examines the content of the search results, 
reorganizes, and, if necessary, filters the search results. This examination may 
include, for example, examining the context of keywords from the search criteria, 
such as whether keywords appear in the title of the Web page as opposed to in the 
body of the Web page. This process may also include performing secondary 
searches of the initial search results. Such a secondary search might include the 
combining of certain search terms (e.g„ "the explorer Ponce de Leon"), for 
example. The ranked search results are then provided by the search agent 51 to a 
layout generator 52. 

The layout generator 52 generates an object for each document in the 
ranked results and determines the appropriate position and other display attributes 
(i.e., size, color, texture, etc.) of the objects. The layout generator sends display 
data including this layout information to the display device 15, which causes the 
display device 15 to display a map of Web sites, such as that shown in Figures 3 
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through 5. Display preferences input by the user arc input to the layout generator 
52 to enable the layout generator to determine the appropriate display attributes. 

An HTTP interface 50 is also in communication with the layout generator 
52. The HTTP interface 50 receives various inputs from the user, such as 
selections of objects in the map and inputs for activating hypertext links. Such 
inputs are communicated by the HTTP interface 50 to the layout generator 52 to 
cause the layout generator to modify the display accordingly. In one embodiment, 
for example, when the user selects a particular object in the map, then this event is 
communicated to the layout generator 52 to cause the layout generator to generate a 
secondary window, such as secondary window 40 in Figure 5. Further, if the 
user double-clicks on an object in the secondary window of Figure 5, then in 
response, the HTTP interface 50 activates the corresponding hypertext link in 
order to transmit a request for the Web document represented by that object to the 
appropriate Web server. 

Figure 7 illustrates an overall process of generating a 3-D map of a portion 
of the Web according to one embodiment In step 701 search criteria are input by 
the user to the search agent 51. In step 702 the search agent 51 generates a search 
request based on the user-specified search criteria. The search request is generated 
to be compatible with the conventional search engine 53. Thus, in step 703 the 
search request is provided to the conventional search engine 53 and a search is 
performed. When the search results are retrieved by the search engine 53, the 
search results are provided to and received by the search agent 51 in step 704. 

In step 705 the search agent 51 examines the content of the search results 
with respect to the user-specified criteria. That is, the search agent 51 examines 
the content of the search results in terms of the degree of correspondence to the 
user-specified search criteria. Certain retrieved Web documents may be eliminated 
from consideration in this step if, for example, such documents do not include at 
least minimum number of hits. In addition, Web documents which contain an 
unreasonable number of hits in view of the length of the document (such as when 
the author attempts to attract hits using mass repetition of content) may also be 
eliminated at this step. Thus, as part of step 705, the search agent 51 identifies 
Web documents that are not likely to be relevant to the search criteria eliminates 
them from consideration. Further searches using phrases or word pairs can be 
performed to refine the list. After the content examination is complete, the initial 
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search results (minus any documents that were eliminated) are then ranked 
(reorganized) in step 706 to reflect their degree of relevance to the user's search 
criteria. In step 707 the layout generator. 52 generates display data to cause the 3-D 
map to be displayed to the user, such that the position of each object representing a 
Web document reflects the relevance of the document to the user's criteria. 

Figure 8 illustrates the step 707 of generating a 3-D map in greater detail, 
according to one embodiment In step 801, for a given search criterion, the 
objects are assigned spatial positions on the display from front to back based on 
the number of hits for that criterion in each corresponding Web document. That 
is, the assignment of position in this step is based on the number of matches in 
each particular Web document to a particular search term. Referring again to the 
Ponce de Leon example, step 801 may involve locating all objects into row A (see 
Figure 3) which represent Web documents that include the most specific term, 
"Ponce de Leon". The Web document having the greatest number of occurrences 
of the term, "Ponce de Leon", is represented as object Al, whereas the Web 
document having the fewest number of occurrences (greater than 0) of that term is 
represented as the object in row A that is closest to the vanishing point 30. Step 
801 is then repeated (per step 802) until each search criterion has been processed, 
such that the objects are organized into a number of sets (e.g., rows). For 
example, step 801 is repeated for the search criteria "history", "explorers", "North 
America", and "Spaniards". 

In step 803, each resulting set of Web documents is then assigned a 
position on the screen which reflects the overall degree of relevance of that entire 
set to the user's objective. In particular, rows which are sorted according to the 
most specific search criteria are aligned most closely with the user's point of view, 
while rows that are sorted according to more general criteria are aligned toward the 
peripheral of the user's point of view (i.e., towards the perimeter of the display). 
For example, the most-centered row in Figure 3, row A, is sorted according to the 
most specific search criterion, "Ponce de Leon", while the outermost rows D and 
E are sorted according to the more general criteria, "history" and "explorers". 

Various attributes of the displayed objects and attributes of connections 
between objects can be used to further indicate relevance and other information 
relating to Web sites. For example* connections (e.g., arrows) representing 
hypertext links can be color-coded to indicate the degree of relevance of Web 
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documents to the search criteria. A green arrow from a first object to a second 
object might be used to indicate that the Web document represented by the second 
object is highly relevant to the search criteria, with a red arrow indicating a very 
low degree of relevance and an orange arrow indicating a moderate degree of 
relevance: Other attributes, such as the shape, size, color, texture, contrast, 
brightness, or degree of focus of an object can be used to indicate relevance. For 
example, to enhance the perception of depth, objects that are displayed close to the 
vanishing point 30 may be shown slightly out of focus and/or at a lower level of 
brightness and/or contrast The user may be permitted to select a preferred shape 
or color to represent Web documents that are highly relevant Each of these 
techniques for indicating relevance may be used either as a supplement to, or an 
alternative to, the use depth to indicate relevance. 

In addition the above-mentioned attributes can also be used to represent 
other parameters, such as the popularity of a Web document (e.g., based on 
number of recent requests for the document), the number of hypertext links 
referenced by a Web document, or the length of a Web document (e.g., as 
measured by the number of words included, its memory requirement, etc.). For 
example, a hright red object might represent a very popular document, while a 
dull, gray object may represent an object which has received few requests. These 
parameters may be provided automatically by the Web server, or they may be 
specifically requested by the client 1 for purposes of generating the map. The user 
may be permitted to select which attribute shall used to represent any given 
parameter. 

The present invention also includes a technique for displaying certain 
semantic information in association with hypertext links. Such a technique is 
advantageous, because it increases the user's understanding of the content of the 
search results. In particular, connections representing hypertext links are labeled 
with descriptors, ie., key words, symbols, or images, to describe the 
relationships between documents. Referring again to Figure 5, labels 51 through 
55 annotate arrows 41 through 45, respectively, to describe the represented 
hypertext links. Hence, the user can see that object F2 represents a Web page 
relating to the requesting of product information. An HTML tag for a hypertext 
link might be used to label a connection. Alternatively, substantive content from 
the Web document may be used. For example, a predetermined number of words 
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preceding or following a hypertext anchor might be taken as a descriptor to label 
the corresponding arrow. Alternatively, an image close to a hypertext anchor or 
the hypertext anchor itself might be used as a descriptor. 

Thus, a method and apparatus for graphically representing a portion of the 
World Wide Web have been described. Although the present invention has been 
described with reference to specific exemplary embodiments, it will be evident that 
various modifications and changes may be made to these embodiments without 
departing from the broader spirit and scope of the invention as set forth in the 
claims. Accordingly, the specification and drawings are to be regarded in an 
illustrative rather than a restrictive sense. 



Printed from Mimosa page -17- 



-WO 98/36343 



PCT7US98/00444 



-16- 

CLAIfrfS 

What is claimed is: 

L A computer-implemented method of representing data, the method comprising 
the steps of: 

receiving a ranking of a plurality of sets of data, the sets of data distributed 
among a plurality of computers on a network, wherein the ranking is based on a 
set of criteria; and 

generating a map of the sets of data, the map for visually indicating the 

ranking. 

2. A computer-implemented method according to claim 1, wherein the set of 
criteria corresponds to a set of user-provided criteria, and wherein the ranking is 
based on a degree of relevance of each of the data sets to the set of user-provided 
criteria. 

3. A computer-implemented method according to claim 1, wherein the network is 
a wide area network, such that the data sets are distributed over the wide area 
network. 

4. A computer-implemented method according to claim 1, further comprising the 
step of causing the map to be displayed on a display device, the map including a 
plurality of objects displayed on the display device, each of the objects 
representing one of the data sets. 

5. A computer-implemented method according to claim 4, wherein the ranking is 
indicated in the map, at least in part, by at least one attribute of a given one of the 
objects from the list consisting of: 

a color of the given one of the objects; 
a size of the given one of the objects; 
a shape of the given one of the objects; and 
a texture of the given one of the objects. 
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6. A computer-implemented method according to claim 4, wherein the plurality of 
sets of data comprises a plurality of World Wide Web pages, such that each of the 
objects represents one of the World Wide Web pages. 

7. A computer-implemented method according to claim 6, wherein the plurality of 
World Wide Web pages are referenced by a plurality of links, wherein the step of 
causing the map to be displayed comprises the step of causing the links to be 
represented on the display device as connections between objects. 

8. A computer-implemented method according to claim 6, wherein the method is 
performed in conjunction with executing a program for browsing the World Wide 
Web. 

9. A computer-implemented method according to claim 4, wherein the step of 
generating the map of the sets of data comprises the step of generating a map 
having a three-dimensional appearance, such that the ranking of the data sets is 
indicated by the apparent relative positioning of the objects in three dimensions. 

10. A method of enabling a target computer to represent a plurality of sets of data, 
the sets of data distributed among a plurality of computers connected on a 
network, the method comprising the step of transmitting sequences of instructions 
from a host computer to a target computer, the sequences of instructions including 
instructions which, when executed on the target computer, cause the target 
computer to perform the method recited in claim 1. 

1 1. In a computer system including a processor and a display device, a method of 
representing a portion of the World Wide Web, the method comprising the steps 
of: 

identifying aplurality of World Wide Web pages having a correspondence 
to a set of predefined criteria; 

obtaining aranking of the plurality of World Wide Web pages based on a 

set of predefined criteria; 

generating a map of the plurality of World Wide Web pages based on the 

ranking; and 
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causing the map to be displayed on the display device, such that the map 
includes an indication of the ranking. 

12. A method according to claim 11, wherein the method is perfoimed as an 
aspect of executing a program for browsing the World Wide Web. 

13. A method according to claim 1 l t wherein the map is a pictorial map. 

14. A method according to claim 1 1, wherein the step of obtaining the ranking of 
the plurality of World Wide Web pages based on die set of predefined criteria 
comprises the step of obtaining a ranking of the plurality of World Wide Web 
pages based on a degree of relevance of each of said World Wide Web pages to a 
set of user-specified criteria. 

15. A method according to claim 11, wherein the step of causing the map to be 
displayed comprises the step of causing a plurality of objects to be displayed on 
the display device, such that each of the World Wide Web pages is represented on 
the display device by at least one of the objects. 

16. A method according to claim IS, wherein the indication of the ranking 
comprises a relative positioning on the display device of the objects representing 
the World Wide Web pages. 

17. A method according to claim 15, wherein the map includes an anangement of 
the objects, the arrangement having a three-dimensional appearance indicative of 
the ranking of the World Wide Web pages. 

18. A method according to claim 1 1, further comprising the step of representing a 
parameter associated with one of the World Wide Web pages using a visual 
attribute of an object corresponding to said one of the Web pages. 

19. A method according to claim 18, wherein the parameter is a degree of 
relevance of said one of the Web pages to the set of predefined criteria. 
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20. A method according to claim 18, wherein the parameter is one from the list 
consisting of: 

a number of requests for said one of the Web pages during a period of 

time; 

a number of hypertext links referenced by said one of the Web pages; and 
a number of words in said one of the Web pages. 

21. A method according to claim 18, wherein the visual attribute is at least one 
from the list consisting of: 

a color the object corresponding to said one of the Web pages; 
a size of the object corresponding to said one of the Web pages; 
a shape of the object corresponding to said one of the Web pages; 
a texture of the object corresponding to said one of the Web pages; and 
a degree of focus of the object corresponding to said one of the Web 

pages. 

22. A method according to claim 18, further comprising the step of receiving a 
user input for determining the visual attribute. 

23. A method according to claim 16, wherein the indication of the ranking 
comprises at least one attribute of a given object from the list of attributes 
consisting of: 

a color the given object, 

a size of the given object; 

a shape the given object; 

a texture of the given object; 

a contrast of the given object; 

a brightness of the given object; and 

a degree of focus of the given object 

24. A method according to claim 16, wherein the plurality of World Wide Web 
pages are referenced by a plurality of hypertext links, wherein the step of causing 
the map to be displayed comprises the step of causing the hypertext links to be 
represented on the display device as connections between objects. 
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25. A method according to claim 24, wherein each of the connections includes a 
direction indication indicating a logical direction of the corresponding hypertext 
link. 

26. A method according to claim 24, wherein each of the connections includes an 
indication of a degree of relevance of one of the World Wide Web pages to the set 
of predefined criteria. 

27. A method according to claim 24, further comprising the step of, for each of 
the hypertext links, causing a description of the hypertext link to be displayed in 
association with die corresponding connection. 

28. A method according to claim 27, wherein the step of causing a description of 
the hypertext link to be displayed comprises the steps of: 

identifying in one of the Web pages a hypertext anchor associated with one 
of the hypertext links; 

identifying at least one symbol located in proximity to the hypertext anchor 
within said one of the Web pages; and 

designating said at least one symbol as the description for the hypertext 
link corresponding to the hypertext anchor. 

29. In a computer system including a processor and a display device, a method of 
representing a portion of the World Wide Web, the method comprising the steps 
of: 

inputting a ranking of the plurality of World Wide Web documents, 
wherein the ranking is based on a degree of correspondence of each of said World 
Wide Web documents to a set of user-specified search criteria; 

generating a map of the plurality of World Wide Web documents based on 
the ranking; and 

causing the map to be displayed on the display device, wherein each of the 
World Wide Web documents is represented on the display device as one of a 
plurality of objects, wherein the map has a three-dimensional appearance indicative 
of the ranking. 
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30. A method according to claim 29, wherein the plurality of World Wide Web 
documents are referenced by a plurality of links, and wherein the method steps 
further comprise the steps of: 

retrieving a Web document specified by one of the links; and 
causing the Web document specified by said one of the links to be 
displayed on the display device. 

3 1. A method according to claim 29, wherein the plurality of World Wide Web 
documents are referenced by a plurality of links, and wherein the step of causing 
the map to be displayed comprises the step of causing the links to be represented 
on the display device as connections between objects. 

32. A method of enabling a target computer to represent a portion of the World 
Wide Web, the method comprising the step of transmitting sequences of 
instructions from a host computer to a target computer, the sequences of 
instructions including instructions which, when executed on the target computer, 
cause the target computer to perform the method recited in claim 3 1 . 

33. A method according to claim 29, further comprising the step of representing a 
parameter associated with one of the World Wide Web documents using a visual 
attribute of an object corresponding to said one of the Web documents. 

34. A method according to claim 33, wherein the parameter is a degree of 
relevance of said one of the Web documents to the set of predefined criteria. 

35. A method according to claim 33, further comprising the step of receiving a 
user input associating the attribute with the parameter. 

36. A method according to claim 33, wherein the visual attribute is at least one 
from the list consisting of: 

a color the object corresponding to said one of the Web documents; 
a size of the object corresponding to said one of the Web documents; 
a shape of the object corresponding to said one of the Web documents; 
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a texture of the object corresponding to said one of the Web documents; 

and 

a degree of focus of the object corresponding to said one of the Web 
documents. 

37. A method according to claim 36, wherein the parameter is one from the list 
consisting of: 

a number of requests for said one of the Web documents during a period of 

time; 

the number of hypertext links referenced by said one of the Web 
documents; and 

the number of words in said one of the Web documents. 

38. A computer system comprising: 

a processor; and 

a memory coupled to the processor, the memory having instructions stored 
therein which, when executed by the processor, cause the processor to: 

receive a ranking of a plurality of hypertext documents based on a 
set of criteria, wherein the hypertext documents are distributed among a plurality 
of computers connected on a network; and 

generate a map of the sets based on the ranking, such that the map 
visually indicates logical links between hypertext documents, and such that the 
visual map includes a visual indication of the ranking. 

39. A computer system according to claim 38, wherein the visual indication of the 
ranking comprises at least one attribute of a given object from the list of attributes 
consisting of: 

a color the given object; 

a size of the given object; and 

a shape the given object; 

40. A computer system according to claim 38, wherein the plurality of hypertext 
documents are referenced by a plurality of links, and wherein the plurality of 
hypertext documents comprises a plurality of World Wide Web documents. 
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41. A computer system according to claim 40, wherein each of the hypertext 
documents is one of the plurality of World Wide Web pages. 

42. A computer system according to claim 40, wherein the method steps further 
comprise the steps of: 

retrieving a Web page specified by one of the links; and 
causing the Web page specified by said one of the links to be displayed on 
the display device. 

43. A computer system according to claim 40, wherein the instructions are 
executed by the processor in conjunction with execution of instructions for 
generating a Web browser. 

44. A computer system according to claim 40, wherein the instructions which 
cause the processor to generate a visual map comprise instructions which cause the 
processor to generate a plurality of objects for display on the display device, such 
that each of the World Wide Web pages is represented on the display device as one 
of the objects. 

45. A computer system according to claim 40, wherein the visual indication of the 
ranking comprises an arrangement of the objects having a three-dimensional 
appearance, wherein the visual indication of the ranking comprises the apparent 
relative positioning of the objects in each of three dimensions. 

46. A computer system according to claim 40, wherein the logical links between 
sets of data comprise a plurality of hypertext links corresponding to the World 
Wide Web pages, wherein the instructions for causing the map to be displayed 
comprises instructions for causing the hypertext links to be represented on the 
display device as connections between objects. 

47. A computer system according to claim 40, wherein the instructions which 
cause the processor to generate a visual map further comprise instructions which 
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cause the processor to display a description of each hypertext link in proximity to 
the corresponding connection for each hypertext link. 

48. A computer system according to claim 40, wherein each of the connections 
includes an indication of a degree of relevance of one of the World Wide Web 
pages to the set of predefined criteria. 

49. A machine-readable program storage medium, the program storage medium 
tangibly embodying a program of instructions executable by a machine to perform 
method steps for representing a portion of the World Wide Web, the method steps 
comprising the steps of: 

obtaining a ranking of a plurality of World Wide Web documents, wherein 
the ranking is based on a correspondence of each of the World Wide Web 
documents to a set of predefined criteria; 

generating a map of the plurality of World Wide Web documents based on 
the ranking; and 

causing the map to be displayed on the display device such that the map 
includes an indication of the ranking. 

50. A machine-readable program storage medium according to claim 49, wherein 
the step of obtaining the ranking of the plurality of World Wide Web documents 
based on the predefined criteria comprises the step of obtaining a ranking of the 
plurality of World Wide Web documents based on a degree of correspondence of 
each of said World Wide Web documents to a set of user-specified criteria. 

51. A machine-readable program storage medium according to claim 49, wherein 
the step of causing the map to be displayed comprises the step of causing a 
plurality of objects to be displayed on the display device, such that each of the 
World Wide Web documents is represented on the display device as one of the 
objects. 

52. A machine-readable program storage medium according to claim 51, wherein 
the indication of the ranking comprises the relative positioning on the display 
device of the objects representing the World Wide Web documents. 
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53 A machine-readable program storage medium according to claim 51, wherein 
the map is characterized by an arrangement of the objects, the arrangement having 
a thJdimensiooal appearance indicative of the rankingof the World Wtde Web 



documents. 



54 A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a color of at least one object. 

55. A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a size of at least one object: 

56 A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a shape of at least one object. 

57 A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a texture of at least one object 

58 A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a contrast of at least one object. 

59 A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a brightness of at least one object 

60 A machine-readable program storage medium according to claim 49, wherein 
the indication of the ranking comprises a degreeof focus of at least one object. 

61 A machine-readable program storage medium according to claim 5 1, wherein 
the plurality of World Wide Web documents are referenced by a plurality of 
hypertext links, wherein the step of causing the map to be displayed compnses the 
step of causing the links to be represented on the display device as connecuons 
between objects. 
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62. A method according to claim 61, wherein each of the connections includes an 
indication of a degree of relevance of one of the World Wide Web documents to 
the set of predefined criteria. 

63. A machine-readable program storage medium according to claim 62, wherein 
the method steps further comprise the steps of : 

retrieving a Web document specified by one of the hypertext links; and 
causing the Web document specified by said one of the hypertext links to 
be displayed on the display device. 

64. A method according to claim 61, further comprising the step of, for each of 
the hypertext links, causing a description of the hypertext link to be displayed in 
proximity to the corresponding connection. 

65. A method according to claim 64 wherein the step of causing a description of 
the hypertext link to be displayed comprises the steps of: 

identifying in one of the Web documents a hypertext anchor associated 
with one of the hypertext links; 

identifying at least one symbol located in proximity to the hypertext anchor 
within said one of the Web documents; and 

designating said at least one symbol as the description for the hypertext 
link corresponding to the hypertext anchor. 

66. An apparatus for rendering a map of a plurality of hypertext-based documents 
on a display device, the apparatus comprising: 

means for identifying a plurality of the hypertext-based documents which 
correspond to a set of user-specified criteria; 

means for receiving a ranking of the plurality of hypertext-based 
documents which correspond to the set of user-specified criteria, wherein the 
ranking is based on a degree of correspondence of each of said hypertext-based -» 
documents to the user-specified criteria; 

means for generating a map of the plurality of hypertext-based documents 
which correspond to the set of user-specified criteria based on the ranking; and 
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means for causing the map to be displayed on the display device such that 
the map visually indicates the ranking, wherein the map includes a plurality of 
objects displayed on the display device, each of the objects representing at least 
one of the hypertext-based documents which correspond to the set of user- 
specified criteria, wherein links between the hypertext-based documents are 
represented as connections between the objects. 

67. An apparatus according to claim 66, wherein the means for causing the map to 
be displayed comprises means for causing the map to be displayed as a three- 
dimensional map, wherein the arrangement of the objects within the three- 
dimensional map indicates degrees of correspondence of the hypertext-based 
documents to the user-specified criteria. 

68. An apparatus according to claim 67, the apparatus further comprising means 
for generating a Web browser. 

69. A computer-implemented method of representing a plurality of hypertext- 
based documents, the documents distributed among a plurality of computers on a 
network, the method comprising the steps of: 

causing a plurality of objects to be displayed on a display device, each of 
the objects representing one of the hypertext-based documents; and 

representing a parameter associated with one of the hypertext-based 
documents using a visual attribute of an object corresponding to said one of the 
hypertext-based documents. 

70. A method according to claim 69, wherein each of the hypertext-based 
documents corresponds to a World Wide Web document 

7 1 . A method according to claim 70, further comprising the step of receiving a 
user input for specifying the attribute. 

72. A method according to claim 70, further comprising the step of receiving a 
user input for specifying the parameter. 



Printed f rom ! Mimosa page -29- 



.WO 98/36343 



PCT/US98/00444 



-28- 

73. A method according to claim 70, wherein the parameter is a degree of 
relevance of said one of the Web documents to a set of search criteria. 

74. A method according to claim 73, wherein the visual attribute is at least one 
from the list consisting of: 

a color the object corresponding to said one of the Web documents; 
a size of the object corresponding to said one of the Web documents; 
a shape of the object corresponding to said one of the Web documents; 
a brightness associated with said one of the Web documents; 
a texture of the object corresponding to said one of the Web documents; 

and 

a degree of focus of the object corresponding to said one of the Web 
documents. 

75. A method according to claim 70, wherein the parameter is one from the list 
consisting of: 

a number of requests for said one of the Web documents during aperiodof 

time; 

the number of hypertext links referenced by said one of the Web 

documents; and 

the number of words in said one of the Web documents. 

76. A method according to claim 70, wherein the visual attribute is at least one 
from the list consisting of: 

a color the object corresponding to said one of the Web documents; 
a size of the object corresponding to said one of the Web documents; 
a shape of the object corresponding to said one of the Web documents; 
a texture of the object corresponding to said one of the Web documents; 

and 

a degree of focus of the object corresponding to said one of the Web 
documents. 



Printed from Mimosa page 



-30- 



- WO 98/36343 



PCT/US98/00444 




Printed from Mimosa page -31- 



. WO 98/36343 



PCT/US98/00444 



2/8 




M 



Printed from Mimosa page -32- 



WO 98/36343 PCT/US98/00444 



3/8 




Printed from Mimosa page -33- 



. WO 98/36343 



PCT/US9S/00444 




Printed from Mimosa page -34- 



. WO 98/36343 



PCT/US98/00444 




Printed from Mimosa page -35- 



- WO 98/36343 



PCMJS98/00444 



6/8 



r 



51 



SEARCH 
CRITERIA 



SEARCH 
AGENT 



52 



MODIFIED 
SEARCH CRITERIA. 



RANKED 
RESULTS 



LAYOUT 
GENERATOR 



DISPLAY 
DATA 



SEARCH 
RESULTS 




TO /FROM INTERNET 
A 



r 



53 



SEARCH 
ENGINE 



50 



2i 



HTTP 
INTERFACE 



DISPLAY 
PREFERENCES 



USER 
SELECTIONS 



Printed from Mimosa page -36- 



- WO 98/36343 



PCT/US98/00444 



7/8 



^ BEGIN ^ 



INPUT USER-SPECIFIED SEARCH ENGINE 



701 



GENERATE NEW SEARCH CRITERIA 
BASED ON USER-SPECIFIED SEARCH 
CRITERIA 



PROVIDE NEW SEARCH CRITERIA TO 
CONVENTIONAL SEARCH ENGINE(S) AND 
REQUEST SEARCH 



"702 



703 



RECEIVE SEARCH RESULTS 



•704 



PERFORM CONTENT EXAMINATION OF 
RESULTS BASED ON USER-SPECIFIED 
CRITERIA 



RANK INITIAL SEARCH RESULTS BASED ON 
RESULTS OF CONTENT EXAMINATION 



GENERATE 3-D MAP OF RANKED RESULTS 
AND DISPLAY TO USER 



705 



•706 



•707 



T 



Printed from Mimosa page -37- 



-WO 98/36343 



PCT/US98/00444 



8/8 



c 



BEGIN 



FOR A GIVEN SEARCH CRITERION, 
ARRANGE WEB PAGES SPACIALLY 
FRONT-TO-BACK BASED ON LEVEL OF 
RELEVANCE OF EACH WEB PAGE TO 
SEARCH CRITERIA 



801 




ARRANGE SETS OF WEB PAGES SO 
THAT SET CORRESPONDING TO MOST J 
SPECIFIC SEARCH CRITERION IS CLOSEST 
TO CENTER, SET CORRESPONDING TO 
MOST GENERAL SEARCH CRITERION IS 
FARTHEST FROM CENTER 



803 



( ) 



riE_s 



Printed from Mimosa page -38- 



